翻訳と辞書 |
Shortest total path length spanning tree : ウィキペディア英語版 | Shortest total path length spanning tree
In computer science, the shortest total path length spanning tree is, given an ''n''-node undirected graph ''G''(''V'', ''E''); positive integer ''B'', does there exist a spanning tree ''T''(''V'', ''F'') of ''G'' such that the sum over all pairs of nodes ''u'' and ''v'' of the length of the path between ''u'' and ''v'' in ''T'' is no greater than ''B''? ==References==
* A2.1: ND3, pg.206.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Shortest total path length spanning tree」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|